A row generation method for the inverse continuous facility location problems
نویسندگان
چکیده
In a single facility location problem, set of points is given and the goal finding optimal new respect to criteria such as minimizing time, cost distances between clients facilities. On other side, inverse models try modify parameters problem with minimum that point becomes optimal. this paper, we introduce novel algorithm for general case variable weights in plane. The convergence optimality conditions are presented. Then special cases, minisum minimax problems considered tested on some instances. results indicate efficiency these
منابع مشابه
Inverse and Reverse 2-facility Location Problems with Equality Measures on a Network
In this paper we consider the inverse and reverse network facility location problems with considering the equity on servers. The inverse facility location with equality measure deals with modifying the weights of vertices with minimum cost, such that the difference between the maximum and minimum weights of clients allocated to the given facilities is minimized. On the other hand, the reverse c...
متن کاملA Local Relaxation Method for Nonlinear Facility Location Problems
A common problem that arises is the number and placement of facilities such as warehouses, manufacturing plants, stores, sensors, etc., needed to provide service to a region. Typically, the greater the number of facilities, the cheaper the cost of providing the service but the higher the capital cost of providing the facilities. The location of a facility is usually limited to a number of fixed...
متن کاملA heuristic method for large-scale multi-facility location problems
A heuristic method for solving large-scale multi–facility location problems is presented. The method is analogous to Cooper’s method [3], using the authors’ single facility location method [20] as a parallel subroutine, and reassigning customers to facilities using the heuristic of Nearest Center Reclassification. Numerical results are reported.
متن کاملNewton’s Method for the Ellipsoidal lp Norm Facility Location Problems
The approximation of road distances by the weighted lp distance measure has been studied in a series of papers ([5, 6], etc.) and it is argued with empirical study that lp distances weighted by an inflation factor tailored to given regions can better describe the irregularity in the transportation networks such as hill, bends, and are therefore superior to the weighted rectangular and Euclidean...
متن کاملHierarchical Facility Location and Hub Network Problems: A literature review
In this paper, a complete review of published researches about hierarchical facility location and hub network problems is presented. Hierarchical network is a system where facilities with different service levels interact in a top-down way or vice versa. In Hierarchical systems, service levels are composed of different facilities. Published papers from (1970) to (2015) have been studied and a c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Industrial Engineering
سال: 2022
ISSN: ['0360-8352', '1879-0550']
DOI: https://doi.org/10.1016/j.cie.2022.108482